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FIG. 2 

Algorithm: Stoch Price 

(Pjnit: Initial Price, T: Unit sales period) 

1 . Initialization 

1.1. Initial price: p := pj n jt 

1.2. Initial time: t := current time 

1 .3. Initial setting of trial number: I := 1 

2. Repeat For I = 1 until forever 

2.1. Set A as follows: A:=F 1/3 

2.2. For a period of T, set price to p + A 

2.3. Let S(p+A) be the amount of sales during this time. 

2.4. For a period of T, set price to p - A 

2.5. Let S(p-A) be the amount of sales during this time. 

2.6. Calculate the obtained profit as follows: 
P(p+A) = S(p+A) • (p+A) 

P(p-A) = S(p-A) • (p-A) 

2.7. Set the update interval A as follows: 

A-l- 
I 

2.8. Update the current price as follows: 

D . =D+ A P(p+A) - P(p-A) 
A 2T 

2.9. If necessary, clamp the value of p between the 
maximum and minimum possible prices. 

P := min{p max -A, max{p min +A,p}} 

2.10. Update current time t. 
t:=t + 2T 

2.1 1 . Store current time t, price p and sales 
S(p)=S(p-A)+S(p-A) to the database. 
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Algorithm: FeaturePrice 

(Wj n jt : Initial weight vector, T : unit sales period) 

1 . Initialization 

1.1. Initial weight vector: W:=Wj n jt 

1.2. Initial time: t := current time 

2. Repeat For I = 1 until forever 

2.1 . For item i = 1 until N (number of item) 

2. 1 . 1 . X(i) := attribute vector for item i 

2.1.2. P(i):=W«X(i) 

2.1.3. A:=I"1/3 

2.1.4. V(i)= Random-vector () 

2.1.5. A(i) = A • (V(i) / jV(i)|) 

2.1 .6. Set current price for item i as follows: 
p(i) := {W + A(i) } • X(i) 

2.1.7. For each item i, If p(i) m j n > (W + A(i) • X(i) ) or 

P(')max <( w + A(i) • X(i) ) then select maximum 
positive constant n which satisfies the 
following equation and put A(i) := 7tA(i) : 
p(i) m j n <(W + 7iA(i)).X(i)<p(i) max 

2.2. For a time period of T, set the price of each item (i) 
to p(i) := (W_+ A(i) ) • X(i) and conduct sales. 

2.3. Let S(W + A(i) ) be amount of sales thus obtained for 
each time (i). 

2.4. For a time period of T, set the price of each item (i) 
to p(i) := (W - A*(i) ) • X(i) and conduct sales. 

2.3. Let S(W - A"(i) be amount of sales thus obtained for 
each item (i). 

2.6. For each item i, calculate total profits based on 
the above amount of sales. 

P(W + A(i) ) = S(W + A(i) ) • X(i) (W + A(i) ) 
P(W - A(i) ) = S(W - A(i) ) • X(i) (W - A(i) ) 

2.7. For i = 1 until number of items 
Update the weight vector W as follows: 

W - W i A P(W + A(i))-P(W-A(i)) 
|A(i)| 2T 

2.8. Update current time t. 
t := t + 2T 

2.9. Store current time t, price p and 

S(p) = S(W - A(i) ) + S(W + A(i) ) to the database. 
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Algorithm: VarietySelection 

(W : weight vector, G : set of items, n : number of items to be 
displayed, N : Number of iterations) 

1 . Initialization 

1.1. Sort G in increasing order of PTotal (i,W) 

1.2. S := First - n(G, n) 

1.3. S:=G\S 

2. Repeat for i = 1 until N 

2.1 . Randomly select item j e S . 

2.2. If there exists item k such that exchanging j, k 
would result in increasing the evaluation value of 
ZA-|PTotal(i,W) + >i2H(S) 

ies 

then make that exchange and update S and S. 

3. Outputs. 



